Barzilai-borwein Method for a Nonlocal Elliptic Problem

نویسندگان

  • MIROSLAV S. PETROV
  • TODOR D. TODOROV
  • T. D. TODOROV
  • S. A. Sanni
چکیده

The object of interest in the present paper is a nonlocal nonlinear problem for a general second order elliptic operator. The problem under consideration represents a model of nonlocal reaction diffusion process. Furthermore, applications in computational biology are also available. The strong problem is reduced to a discrete minimization problem. The approximate problem is obtained by Lagrangian finite element discretizations. Due to its simplicity and efficiency, the Barzilai and Borwein gradient method is used for finding positive solutions with respect to the inhomogeneous strong Allee effect growth pattern. The corresponding fast and stable iterative algorithm converges monotonically with respect to the objective functional. A rigorous proof of the monotone convergence theorem is presented. Computer implementations of the method support the considered theory.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The cyclic Barzilai–Borwein method for unconstrained optimization

In the cyclic Barzilai–Borwein (CBB) method, the same Barzilai–Borwein (BB) stepsize is reused for m consecutive iterations. It is proved that CBB is locally linearly convergent at a local minimizer with positive definite Hessian. Numerical evidence indicates that when m > n/2 3, where n is the problem dimension, CBB is locally superlinearly convergent. In the special case m = 3 and n = 2, it i...

متن کامل

The Riemannian Barzilai-borwein Method with Nonmonotone Line-search and the Matrix Geometric Mean Computation

The Barzilai-Borwein method, an effective gradient descent method with cleaver choice of the step-length, is adapted from nonlinear optimization to Riemannian manifold optimization. More generally, global convergence of a nonmonotone line-search strategy for Riemannian optimization algorithms is proved under some standard assumptions. By a set of numerical tests, the Riemannian Barzilai-Borwein...

متن کامل

OPTML 2017:Variable Metric Proximal Gradient Method with Diagonal Borzilai-Borwein Stepsize

We propose a diagonal metric selection for variable metric proximal gradient method (VMPG). The proposed metric better captures the local geometry of the problem and provides improved convergence compared to the standard proximal gradient (PG) methods with Barzilai-Borwein (BB) stepsize selection. Further, we provide convergence guarantees for the proposed method and illustrate its advantages o...

متن کامل

Nonmonotone Globalization Techniques for the Barzilai-Borwein Gradient Method

In this paper we propose new globalization strategies for the Barzilai and Borwein gradient method, based on suitable relaxations of the monotonicity requirements. In particular, we define a class of algorithms that combine nonmonotone watchdog techniques with nonmonotone linesearch rules and we prove the global convergence of these schemes. Then we perform an extensive computational study, whi...

متن کامل

A Barzilai-Borwein $l_1$-Regularized Least Squares Algorithm for Compressed Sensing

Problems in signal processing and medical imaging often lead to calculating sparse solutions to under-determined linear systems. Methodologies for solving this problem are presented as background to the method used in this work where the problem is reformulated as an unconstrained convex optimization problem. The least squares approach is modified by an l1-regularization term. A sparse solution...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015